Optimal dispatching control for elevator systems during uppeak traffic
نویسندگان
چکیده
In this paper we develop optimal dispatching controllers for elevator systems during uppeak traffic. An uppeak traffic period arises when the bulk of the passenger traffic is moving from the first floor up into the building (e.g., the start of a business day in an office building). The cars deliver the passengers and then return empty to the first floor to pick up more passengers. We show that the structure of the optimal dispatching policy minimizing the discounted or average passenger waiting time is a threshold-based policy. That is, the optimal policy is to dispatch an available car from the first floor when the number of passengers inside the car reaches or exceeds a threshold that depends on several factors including the passenger arrival rate, elevator performance capabilities, and the number of elevators available at the first floor. Since most elevator systems have sensors to determine the car locations and the number of passengers in each car, such a threshold policy is easily implemented. Our analysis is based on a Markov decision problem formulation with a batch service queueing model consisting of a single queue served by multiple finite-capacity bulk servers. We use dynamic programming techniques to obtain the structure of the optimal control policy and to derive some of its important properties. Several numerical examples are included to illustrate our results and to compare the optimal threshold policy to some known ad hoc approaches. Finally, since many transportation systems can be modeled as multiserver batch service queueing systems, we expect our results to be useful in controlling those systems as well.
منابع مشابه
Design and implementation of an adaptive dispatching controller for elevator systems during uppeak traffic
We design a dispatching controller for elevator systems during uppeak passenger traffic with the ability to adapt to changing operating conditions. The design of this controller is motivated by our previous paper where we proved that for a queuing model of the uppeak dispatching problem a threshold policy is optimal (in the sense of minimizing the average passenger waiting time) with threshold ...
متن کاملElevator System with Destination Control and Fpga Implementation of Dispatching Algorithms
Elevator systems for vertical transport of passengers are implemented in modern high-rise buildings. Conventional elevator systems use up and down hall-call buttons for calling an elevator service, a group of local control systems (LCS), one per elevator, and an Elevator Group Control System (EGCS) which selects the most suitable elevator for attending a hall-call. The performance of an elevato...
متن کاملElevator Dispatching Using Heuristic Search
Monitoring and prediction of passenger movements are able to generate timely heuristic information that reduces the complexity of the elevator dispatching task to one of finding the best route through already computed data. This paper demonstrates that such information, when used by heuristic search techniques, allows optimal dispatching solutions to be achieved in a practical elevator installa...
متن کاملThe Elevator Trip Origin-Destination Matrix Estimation Problem
We present a constraint programming formulation for the elevator trip origin-destination matrix estimation problem, and propose different approaches to solve the problem. An elevator trip consists of successive stops in one direction of travel with passengers inside the elevator. It can be defined as a directed network, where the nodes correspond to the stops on the trip, and the arcs to the po...
متن کاملAn Optimal Dynamic Control Method for an Isolated Intersection Using Fuzzy Systems
Traffic flow systems are nonlinear and uncertain, so it is very difficult to find their optimal points. In traditional traffic control systems, the traffic lights of crossings change in a fixed time period that is not optimal. On the other hand, most proposed systems are sufficiently capable of coping with the uncertainties of traffic flow. To solve this problem, there is a need to develop expe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Contr. Sys. Techn.
دوره 5 شماره
صفحات -
تاریخ انتشار 1997